(требований из системы массового обслуживания)

система массового обслуживания
СМО
Система, предназначенная для обслуживания случайных потоков вызовов абонентов в сетях связи (рис. Q-3). Общепринятое условное обозначение, используемое для описания систем массового обслуживания, состоит из трех символов - A/S/m, где символ А описывает динамику поступления вызовов, S - динамику, с которой обрабатываются вызовы, a m – число обслуживающих устройств. На практике наибольшее распространение получила модель обслуживания М/М/1, где динамика поступления вызовов с интенсивностью λ и обслуживания с интенсивностью λ_s описывается с помощью марковской модели с одним обслуживающим устройством (m=1).
[Л.М. Невдяев. Телекоммуникационные технологии. Англо-русский толковый словарь-справочник. Под редакцией Ю.М. Горностаева. Москва, 2002]

система массового обслуживания
Совокупность пунктов (каналов, станций, приборов), на которые в случайные или неслучайные моменты времени поступают заявки на обслуживание (требования), подлежащие удовлетворению. Примеров таких систем можно привести очень много. Телефонная сеть — это С.м.о. Здесь заявка — вызов абонента, обслуживающее устройство — коммутатор. Универсам — это тоже С.м.о. Заявка в этом случае — приход в магазин покупателя, а обслуживающее устройство — касса. Можно, правда, рассматривать работу Универсама и с противоположных позиций: считать, что кассир, ожидающий покупателя, — это заявка на обслуживание, а обслуживающее устройство — это покупатель, способный удовлетворить заявку: подойти к кассе с покупками и прекратить вынужденный простой кассира. Возможность такого двойственного подхода к задачам теории массового обслуживания позволяет использовать их для оптимизации структуры исследуемых систем. Если, например, в магазине работает лишь одна касса, а покупатели заходят часто, то возникнет очередь покупателей, ожидающих обслуживания. Если же, наоборот, покупатели заходят редко, а кассиров несколько, то возникнет очередь кассиров, ожидающих покупателя. В обоих случаях магазин несет потери: в первом случае потому, что не все желающие купить товар будут обслужены, а во втором — потому, что кассиров слишком много и часть фонда их заработной платы будет расходоваться напрасно. Поэтому, например, критерием правильности организации работы магазина может служить средняя сумма времени ожидания покупателя и времени ожидания кассира. Работа магазина организована наилучшим образом, если эта величина минимальна. Для оценки системы применяются также показатели ее пропускной способности: абсолютной (среднее число заявок, которое может быть обслужено за единицу времени) и относительной (средняя доля обслуживаемых заявок в общем количестве поступающих в систему). Для того чтобы достаточно полно сформулировать математическую модель С.м.о., обычно необходимо задать: характеристики среды или входящего потока требований; характеристики механизма обслуживания; дисциплину обслуживания. Системы массового обслуживания классифицируются, во-первых, по характеру обслуживания: системы с отказами: требование, поступившее в момент, когда все каналы заняты, получает отказ, покидает систему и в дальнейшем процессе обслуживания не участвует; другое название — системы с потерями; системы с очередью (с ожиданием упорядоченным и неупорядоченным, случайным и т.д.). Такие системы делятся, далее, на системы с неограниченным ожиданием и ограниченным (предельной длиной очереди, временем и др.) ожиданием; во-вторых, по кругу обслуживаемых объектов: замкнутые системы (см. Очередь); открытые системы (см. Очередь); в-третьих, по количеству каналов и фаз обслуживания: одноканальные и многоканальные (см. Многоканальная система массового обслуживания); однофазные и многофазные (см. Многофазная система массового обслуживания).
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

Синонимы

• СМО

EN

• queueing system
• serving system

теория массового обслуживания
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

теория массового обслуживания
Раздел исследования операций, который рассматривает разнообразные процессы в экономике, а также в телефонной связи, здравоохранении и других областях как процессы обслуживания, т.е. удовлетворения каких-то запросов, заказов (например, обслуживание кораблей в порту — их разгрузка и погрузка, обслуживание токарей в инструментальной кладовой цеха — выдача им резцов, обслуживание клиентов в прачечной — стирка белья и т.д.). При всем разнообразии эти процессы имеют общие черты: требования на обслуживание нерегулярно (случайно) поступают на «канал обслуживания» (место у причала, окно в раздаточной) и в зависимости от его занятости, продолжительности обслуживания и других факторов образуют очередь требований. Т.м.о. изучает статистические закономерности поступления требований и на этой основе вырабатывает решения, т.е. такие характеристики, при которых затраты времени на ожидание в очереди, с одной стороны, и на простой каналов обслуживания — с другой, были бы наименьшими. Всю систему производства и потребления товаров можно трактовать как систему массового обслуживания, где встречаются люди (клиенты) и товары. Некоторые ученые делают из этого весьма широкие выводы. Они склонны рассматривать сумму потерь времени на ожидание в очередях и на простои каналов обслуживания (хранение товаров на складах) как меру эффективности изучаемой экономической системы: чем меньше потери, тем выше эффективность. Следует сказать и о терминах «Т.м.о.» и «теория очередей«. Во многих работах они трактуются как равнозначные, в других — теория очередей рассматривается лишь как раздел Т.м.о., поскольку последней изучаются системы не только с очередями, но и с отказами (например, когда телефонная станция занята, очередь абонентов не образуется), а также некоторые иные. См. также: Блок обслуживания, Время обслуживания, Время ожидания обслуживания, Входящий поток, Дисциплина обслуживания, Задачи массового обслуживания, Заявка, Канал обслуживания, Механизм обслуживания, Многоканальная система массового обслуживания, Многофазная система массового обслуживания, Поток требований (заявок), Пункт обслуживания.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

EN

• queueing theory
• theory of waiting lines

задачи массового обслуживания
Класс задач исследования операций, заключающихся в нахождении оптимальных параметров систем массового обслуживания. Слова «оптимальные параметры» здесь можно понимать двояко: как характеристики структуры системы (выбор числа каналов обслуживания, их последовательности, пропускной способности) и как характеристики функционирования системы (формирование входящего потока, выбор наилучшей дисциплины обслуживания и т.п.). Важнейшими частными критериями качества систем массового обслуживания являются: вероятность удовлетворения заявки (требования) или задержки в обслуживании; математическое ожидание числа удовлетворенных (задержанных) заявок за фиксированное время; математическое ожидание числа занятых каналов обслуживания; математическое ожидание длины очереди. В целом же можно считать, как это указано в статье Теория массового обслуживания, что наиболее важным критерием оптимальности в таких задачах должно быть среднее суммарное время ожидания требований, с одной стороны, и простоя каналов обслуживания — с другой. Аналитическим путем решаются лишь задачи наиболее простые, на практике все шире применяются методы статистического моделирования, особенно метод Монте-Карло (пример, показывающий, как решаются подобные задачи, приведен в статье, посвященной этому методу).
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• queueing problems

блок обслуживания
Та часть системы массового обслуживания, в которую поступает поток требований (заявок); может состоять из одного или нескольких «приборов», «каналов«, под которыми понимаются устройства или люди, осуществляющие акт обслуживания. В первом случае Б.о. называется одноканальным, во втором – многоканальным. Блок, где заявка обслуживается только одним «прибором», после чего покидает систему, называется однофазным; Б., в котором каждая заявка последовательно проходит несколько «приборов» – многофазным.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• server

механизм обслуживания
Понятие теории массового обслуживания. Принято включать в это понятие три главные характеристики системы обслуживания: а) время или длительность обслуживания; б) пропускную способность; в) доступность. Время обслуживания — это время, затрачиваемое системой на обслуживание отдельного требования; чаще всего длительность обслуживания считают случайной величиной и характеризуют распределением F(t1): оно означает вероятность того, что время, затраченное на обслуживание требования, не больше чем t1. Время ожидания обслуживания (нахождения в очереди) некоторые авторы включают во время обслуживания, другие — учитывают отдельно. Пропускная способность системы — это максимальное число требований, которые могут быть обслужены одновременно. Доступность системы включает описание всевозможных причин, по которым число требований, которые могут быть обслужены одновременно, меньше, чем пропускная способность; кроме того, вся система может быть время от времени не готова к приему требований (например, обеденный перерыв в магазине), поэтому доступность включает характеристики времени «отключения» системы. Время отключения системы чаще всего считают, так же как и длительность обслуживания, случайной величиной и описывают вероятностью того, что канал или вся система отключается на определенное время. Хотя математические исследования относятся обычно к полнодоступным системам (т.е. таким, обслуживающие каналы которых всегда готовы к приему требований), реальные системы часто «неполнодоступны».
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• service mechanism

поток требований
поток заявок
входящий поток
В теории массового обслуживания — последовательность требований или заявок, поступающих на пункт обслуживания (канал, станцию, прибор и т.д.). Они возникают случайно и требуют определенного, обычно заранее точно не предсказуемого времени для их удовлетворения. В простейшем случае (пуассоновский поток) вероятность появления требования в любой малый промежуток времени пропорциональна длине этого промежутка и не зависит от того, возникали или нет требования в предшествующие промежутки времени. П.т. называется стационарным, если вероятность поступления определенного числа требований за какой-то промежуток времени определяется только величиной этого промежутка и не зависит от момента его начала. (Это определение не вполне строго). Если требования могут поступать в систему только по одному, то такой поток называется ординарным. Если числа поступающих за произвольно взятые (разные) промежутки времени заявок взаимно независимы — это поток без последействия. Если требования поступают в определенные моменты времени, то говорят о дискретном входящем потоке. Системы с такими потоками наиболее распространены. К их числу относятся, например, телефонная сеть, Универсам (см. статью Система массового обслуживания). Встречаются и системы с непрерывным входящим потоком. Примером может служить газгольдер, в который непрерывно поступает газ, причем снятие с хранения — в данном случае именно это и является обслуживанием — может осуществляться как дискретно (газ может требоваться отдельными порциями), так и непрерывно. Если в систему может поступить одновременно только конечное число требований, входящий поток называется ограниченным; в противоположном случае — неограниченным. Например, если ремонтная бригада обслуживает участок из 30 станков, то число требований — отказов станков — не может быть одновременно более 30, а в задаче о нагрузке телефонной сети входящий поток обычно можно считать неограниченным.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

Синонимы

• поток заявок
• входящий поток

EN

• input flow

система массового обслуживания
СМО
Система, предназначенная для обслуживания случайных потоков вызовов абонентов в сетях связи (рис. Q-3). Общепринятое условное обозначение, используемое для описания систем массового обслуживания, состоит из трех символов - A/S/m, где символ А описывает динамику поступления вызовов, S - динамику, с которой обрабатываются вызовы, a m – число обслуживающих устройств. На практике наибольшее распространение получила модель обслуживания М/М/1, где динамика поступления вызовов с интенсивностью λ и обслуживания с интенсивностью λ_s описывается с помощью марковской модели с одним обслуживающим устройством (m=1).
[Л.М. Невдяев. Телекоммуникационные технологии. Англо-русский толковый словарь-справочник. Под редакцией Ю.М. Горностаева. Москва, 2002]

система массового обслуживания
Совокупность пунктов (каналов, станций, приборов), на которые в случайные или неслучайные моменты времени поступают заявки на обслуживание (требования), подлежащие удовлетворению. Примеров таких систем можно привести очень много. Телефонная сеть — это С.м.о. Здесь заявка — вызов абонента, обслуживающее устройство — коммутатор. Универсам — это тоже С.м.о. Заявка в этом случае — приход в магазин покупателя, а обслуживающее устройство — касса. Можно, правда, рассматривать работу Универсама и с противоположных позиций: считать, что кассир, ожидающий покупателя, — это заявка на обслуживание, а обслуживающее устройство — это покупатель, способный удовлетворить заявку: подойти к кассе с покупками и прекратить вынужденный простой кассира. Возможность такого двойственного подхода к задачам теории массового обслуживания позволяет использовать их для оптимизации структуры исследуемых систем. Если, например, в магазине работает лишь одна касса, а покупатели заходят часто, то возникнет очередь покупателей, ожидающих обслуживания. Если же, наоборот, покупатели заходят редко, а кассиров несколько, то возникнет очередь кассиров, ожидающих покупателя. В обоих случаях магазин несет потери: в первом случае потому, что не все желающие купить товар будут обслужены, а во втором — потому, что кассиров слишком много и часть фонда их заработной платы будет расходоваться напрасно. Поэтому, например, критерием правильности организации работы магазина может служить средняя сумма времени ожидания покупателя и времени ожидания кассира. Работа магазина организована наилучшим образом, если эта величина минимальна. Для оценки системы применяются также показатели ее пропускной способности: абсолютной (среднее число заявок, которое может быть обслужено за единицу времени) и относительной (средняя доля обслуживаемых заявок в общем количестве поступающих в систему). Для того чтобы достаточно полно сформулировать математическую модель С.м.о., обычно необходимо задать: характеристики среды или входящего потока требований; характеристики механизма обслуживания; дисциплину обслуживания. Системы массового обслуживания классифицируются, во-первых, по характеру обслуживания: системы с отказами: требование, поступившее в момент, когда все каналы заняты, получает отказ, покидает систему и в дальнейшем процессе обслуживания не участвует; другое название — системы с потерями; системы с очередью (с ожиданием упорядоченным и неупорядоченным, случайным и т.д.). Такие системы делятся, далее, на системы с неограниченным ожиданием и ограниченным (предельной длиной очереди, временем и др.) ожиданием; во-вторых, по кругу обслуживаемых объектов: замкнутые системы (см. Очередь); открытые системы (см. Очередь); в-третьих, по количеству каналов и фаз обслуживания: одноканальные и многоканальные (см. Многоканальная система массового обслуживания); однофазные и многофазные (см. Многофазная система массового обслуживания).
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

Синонимы

• СМО

EN

• queueing system
• serving system

система очередности
порядок приоритетных номеров
образование очередей
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]

Тематики

• информационные технологии в целом

Синонимы

• порядок приоритетных номеров
• образование очередей

EN

• queueing system

система массового обслуживания
СМО
Система, предназначенная для обслуживания случайных потоков вызовов абонентов в сетях связи (рис. Q-3). Общепринятое условное обозначение, используемое для описания систем массового обслуживания, состоит из трех символов - A/S/m, где символ А описывает динамику поступления вызовов, S - динамику, с которой обрабатываются вызовы, a m – число обслуживающих устройств. На практике наибольшее распространение получила модель обслуживания М/М/1, где динамика поступления вызовов с интенсивностью λ и обслуживания с интенсивностью λ_s описывается с помощью марковской модели с одним обслуживающим устройством (m=1).
[Л.М. Невдяев. Телекоммуникационные технологии. Англо-русский толковый словарь-справочник. Под редакцией Ю.М. Горностаева. Москва, 2002]

система массового обслуживания
Совокупность пунктов (каналов, станций, приборов), на которые в случайные или неслучайные моменты времени поступают заявки на обслуживание (требования), подлежащие удовлетворению. Примеров таких систем можно привести очень много. Телефонная сеть — это С.м.о. Здесь заявка — вызов абонента, обслуживающее устройство — коммутатор. Универсам — это тоже С.м.о. Заявка в этом случае — приход в магазин покупателя, а обслуживающее устройство — касса. Можно, правда, рассматривать работу Универсама и с противоположных позиций: считать, что кассир, ожидающий покупателя, — это заявка на обслуживание, а обслуживающее устройство — это покупатель, способный удовлетворить заявку: подойти к кассе с покупками и прекратить вынужденный простой кассира. Возможность такого двойственного подхода к задачам теории массового обслуживания позволяет использовать их для оптимизации структуры исследуемых систем. Если, например, в магазине работает лишь одна касса, а покупатели заходят часто, то возникнет очередь покупателей, ожидающих обслуживания. Если же, наоборот, покупатели заходят редко, а кассиров несколько, то возникнет очередь кассиров, ожидающих покупателя. В обоих случаях магазин несет потери: в первом случае потому, что не все желающие купить товар будут обслужены, а во втором — потому, что кассиров слишком много и часть фонда их заработной платы будет расходоваться напрасно. Поэтому, например, критерием правильности организации работы магазина может служить средняя сумма времени ожидания покупателя и времени ожидания кассира. Работа магазина организована наилучшим образом, если эта величина минимальна. Для оценки системы применяются также показатели ее пропускной способности: абсолютной (среднее число заявок, которое может быть обслужено за единицу времени) и относительной (средняя доля обслуживаемых заявок в общем количестве поступающих в систему). Для того чтобы достаточно полно сформулировать математическую модель С.м.о., обычно необходимо задать: характеристики среды или входящего потока требований; характеристики механизма обслуживания; дисциплину обслуживания. Системы массового обслуживания классифицируются, во-первых, по характеру обслуживания: системы с отказами: требование, поступившее в момент, когда все каналы заняты, получает отказ, покидает систему и в дальнейшем процессе обслуживания не участвует; другое название — системы с потерями; системы с очередью (с ожиданием упорядоченным и неупорядоченным, случайным и т.д.). Такие системы делятся, далее, на системы с неограниченным ожиданием и ограниченным (предельной длиной очереди, временем и др.) ожиданием; во-вторых, по кругу обслуживаемых объектов: замкнутые системы (см. Очередь); открытые системы (см. Очередь); в-третьих, по количеству каналов и фаз обслуживания: одноканальные и многоканальные (см. Многоканальная система массового обслуживания); однофазные и многофазные (см. Многофазная система массового обслуживания).
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

Синонимы

• СМО

EN

• queueing system
• serving system